Self-Coordinated Corona Graphs: a model for complex networks
نویسندگان
چکیده
Recently, real world networks having constant/shrinking diameter along with power-law degree distribution are observed and investigated in literature. Taking an inspiration from these findings, we propose a deterministic complex network model, which we call Self-Coordinated Corona Graphs (SCCG), based on the corona product of graphs. As it has also been established that self coordination/organization of nodes gives rise to emergence of power law in degree distributions of several real networks, the networks in the proposed model are generated by the virtue of self coordination of nodes in corona graphs. Alike real networks, the SCCG inherit motifs which act as the seed graphs for the generation of SCCG. We also analytically prove that the power law exponent of SCCG is approximately 2 and the diameter of SCCG produced by a class of motifs is constant. Finally, we compare different properties of the proposed model with that of the BA and Pseudofractal scale-free models for complex networks.
منابع مشابه
On Spectra of Corona Graphs
Product graphs have been gainfully used in literature to generate mathematical models of complex networks which inherit properties of real networks. Realizing the duplication phenomena imbibed in the definition of corona product of two graphs, we define corona graphs. Given a small simple connected graph which we call basic graph, corona graphs are defined by taking corona product of the basic ...
متن کاملA MILP Model for Coordinated Charging of Electric Vehicles in Smart Unbalanced LV Distribution Networks Using Floating Charge Method
In this paper, a mixed-integer linear programming (MILP) model is proposed to solve the charging problem of electric vehicles (EVs) using floating charge method meaning that the EV, could be supplied by each of the three phases connected to a special bus. In other words, unlike a usual household load which is only supplied by a particular phase, in the floating charge method it is assumed that ...
متن کاملDesigning a Social Banking Model with a Post-Corona Approach
The first part of the economic system that was affected by the outbreak of the Corona pandemic was the banking system of countries. Therefore, the aim of this study was to design a social banking model with a post-corona approach in the country's banking industry, which uses a combination of Delphi-fuzzy method and interpretive structural modeling. In this study, the opinions of university prof...
متن کاملThe effect of spiritual self-care virtual education on the anxiety of corona students in the nursing field
Introduction: Fear and anxiety caused by a possible infection with Corona is destructive and can lead to mental abnormalities in people. The present study was conducted with the aim of determining the effect of spiritual self-care virtual training on the anxiety of corona in nursing students. Methods: In this semi-experimental study, 60 nursing intern students were randomly divided into two ...
متن کاملCorona Graph as a Small-world Model
We introduce recursive corona graphs as a model of small-world networks. We investigate analytically the critical characteristics of the model, including order and size, degree distribution, average path length, clustering coefficient, and the number of spanning trees, as well as Kirchhoff index. Furthermore, we study the spectra for the adjacency matrix and the Laplacian matrix for the model. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1509.08773 شماره
صفحات -
تاریخ انتشار 2015